arXiv:1503.08496v2 [math.AC] 2 May 2016 


THE REALIZATION PROBLEM FOR DELTA SETS OF NUMERICAL SEMIGROUPS 


STEFAN COLTON AND NATHAN KAPLAN 


Abstract. The delta set of a numerical semigroup S, denoted A(S), is a factorization invariant that 
measures the complexity of the sets of lengths of elements in S. We study the following problem: Which 
finite sets occur as the delta set of a numerical semigroup S’? It is known that minA(S) = gcd A(S) is 
a necessary condition. For any two-element set {d, td} we produce a semigroup S with this delta set. We 
then show that for t > 2, the set {d, td} occurs as the delta set of some numerical semigroup of embedding 
dimension three if and only if t = 2. 


1. Introduction 

There are a number of invariants that have been used to study the failure of unique factorization in 
commutative cancellative monoids. Non-unique factorization in these monoids has received quite a bit of 
attention in the recent literature, for example see [53] and the extensive list of references therein. Numerical 
semigroups give a particularly concrete setting in which to study these factorization problems. One moti¬ 
vation for studying the factorization theory of numerical semigroups comes from their associated numerical 
semigroup rings. These rings often give concrete instances of more general problems in commutative algebra 

m- 

There are several factorization invariants of numerical semigroups and related commutative monoids that 
have been studied extensively in the recent literature, for example the maximal denumerant |8] , the catenary 
and tame degree |3l[ini|25], and the w-invariant [uni- In this paper we focus on another invariant, the 
delta set maiTiiaiiuiiiiiiiiTiiii]. This set measures the complexity of sets of factorization lengths for 
elements of the semigroup. The goal of studying these invariants is to understand when two semigroups have 
similar factorization behavior. One idea behind the delta set is that in semigroups with similar factorization 
behavior the structure of the sets of lengths should be similar. 

Much effort has gone into computing invariants for certain classes of semigroups. The following related 
question has received relatively less attention. Given a value for a factorization invariant, does there exist 
a numerical semigroup realizing it? We focus on a particular question that we refer to as the realization 
problem for delta sets of numerical semigroups. 

Question 1. (1) Which finite sets T occur as A(S') for some numerical semigroup S? 

(2) Given an integer e > 2, which finite sets T occur as A{S) for some numerical semigroup S with 
embedding dimension e? 

In this paper we show that any set T = {d, td} with d > 1 and t > 2 has a positive answer to the first 
question by explicitly producing a semigroup S with A(S') = {d, td}. Factorizations in semigroups with 
embedding dimension two are easy to understand, but several problems remain unsolved in the embedding 
dimension three case. We show that if {d, td} with t > 2 has a positive answer to the second question when 
e = 3, then t = 2. 

We also carefully study the minimal presentations of the classes of semigroups proving the results stated 
above. The minimal presentation is a set of generators of a monoid associated to the semigroup that describes 
all possible ways of moving between factorizations of the same element. These presentations are extremely 
useful in understanding factorization properties and have been thoroughly investigated [iniiiiiiTj. 
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1.1. Background. We recall that a numerical semigroup is an additive submonoid of N = {0,1,2,...} with 
finite complement. Every numerical semigroup S has a unique minimal generating set, that is, there exists 
a set of minimum cardinality {ni,..., rie} of distinct positive integers such that 

S = {aiTT-i + ■ • • + aeUe joi G N}. 

The number of elements of a minimal generating set is called the embedding dimension of S and is usually 
denoted by e. We write S = (ni,..., Ue) if S has minimal generating set {ni,..., rie}. 

The factorization homomorphism (/?: N® —> 5" is defined by 

ip{ai, . . . , Oe) = ami H-h aeUe- 

If g}{ai, ..., Oe) = X then we say that (ai,..., Oe) is a factorization of x. The length of this factorization is 
defined as ai + ■ • • + Og. The set of factorizations of x is (p~^{x), which is clearly finite. Let C{x) denote the 
corresponding set of factorization lengths. 

Suppose C{x) = {li < i 2 < ■■ ■ < (-m}- The delta set of x is the set of differences of consecutive elements 
in this list, 

A{x) = {^i+l - ^^\i & 1]}. 

The delta set of S is defined as A(5') = UxgS ^(^)- This set gives a measure of how far S is from being a 
unique factorization domain. In a unique factorization domain, each element of the domain has exactly one 
factorization. In a half-factorial domain, factorizations are not unique but every factorization has the same 
length, so the delta set of each element is empty. The delta set of S consists of a single element d if and 
only if at least one element has at least two factorization lengths and the set of lengths of every element is 
an arithmetic progression with common difference d. 

We give an overview of previous results on delta sets. It is known that A(S') is finite. An explicit finite 
set that determines A (S') is given by the following result. 

Theorem 1 (Corollary 3 in [H]). Let S = (ni, ... ,ne) and N = 2en2n^ -f nine- Then 

A(S) = U A{x). 

x^S 

x<N 

This result shows how to determine A(S) in finite time. It has subsequently been refined in Corollary 
19 of |17j . Many algorithms related to numerical semigroups have been implemented in the numericalsgps 
package for the computer algebra system GAP m, and recently improvements have been suggested urn- 
We have used data from this package extensively throughout this project. 

In order for a finite set T to occur as A(S) for a numerical semigroup S the following necessary condition 
must be satisfied. 

Proposition 1 (Proposition 1.4.4 in [24]). Let S be a numerical semigroup. Then min A (S') = gcdA(S). 

The following result gives an easy way to compute this minimum value in terms of a minimal generating 
set. 

Proposition 2 (Proposition 2.9 in [7]). Let S = {ni,... ,ne). Then 

min A(S) = gcd{nj+i - \ i e [1, e - 1]}. 

There are not so many families of semigroups for which the delta set is known. However, it is easy to see 
that every set consisting of a single element occurs as a delta set of a numerical semigroup of embedding 
dimension two. 

Proposition 3. Let S = (n.i,n 2 ) with ni < n 2 satisfying gcd{ni,n 2 } = 1. Then A{S) = {n 2 — ui}- 

More generally, every set of the form {d, 2d ,..., td} is also known to occur as a delta set. 

Proposition 4 (Corollary 4.8 in |7]). Let S = {n,n + d, {d + l)n — d) with n > 3, d > 1 and gcd{n, d} = 1. 
Then 

A{S) = \d,2d,..., 


d-l 


d+2 
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The delta sets of the above proposition begin with a minimum value d and then contain all multiples 
of d up to some maximum. We call this an interval with difference d. It is more difficult to find classes 
of semigroups with delta sets not of this form. In order to show that an integer k is in the delta set of a 
semigroup S we need only find an element x G S with k G A(a;). Showing that k ^ A(5') is generally much 
more challenging. The explicit computation of the delta sets of the following family show that large ‘gaps’ 
can occur within delta sets, that there are delta sets which are in some sense far from being intervals. 

Proposition 5 (Proposition 4.9 in [7]). Let S = {n,n + l,n'^ — n — 1) with n > 3. Then 

A(S') = [l,n-2]U{2n-5}. 

Very little is known about sets that cannot occur as delta sets. Given a semigroup S we can consider 
factorizations with respect to a non-minimal generating set and give a corresponding definition of the delta 
set of S. In this setting there is one main result relevant to the realization problem. 

Theorem 2 (Theorem 3.12 in [5]). Let S = {ni,n 2 ) and let s = ini + jn 2 with j > 0 and 0 < i < n 2 - If 
the delta set of S with respect to the generating set {ni,n 2 ,s} is {l,t} then t = 2. 

We note the similarity of this theorem to the main result of Section [31 however for the duration of the 
paper we only consider factorizations with respect to minimal generating sets. 

Extensive computer calculations described in [B] give examples of other sets that occur as delta sets. For 
example, A((6,13,14,16)) = {1, 3}. The initial motivation for this work was to understand whether this is 
one instance of a more general family of examples that have A(S') = {1, t} for larger values of t. In the next 
section we give a construction of such a family. 

The authors of [B] conjecture that for any t > 3, {l,t} cannot occur as the delta set of a semigroup of 
embedding dimension three. More specifically, they make the following conjectures. 

Conjecture 1 (Conjectures 12.3 and 12.4 in [B]). 

(1) Let S = {ni,n 2 ,nff, gcd{n 3 — n 2 ,n 2 — ni} = d, and suppose that \A(S)\ > 1. Then2dGA{S). 

(2) Let S = (ni, 712 , 71 . 3 ), gcdjna — 712 ,?i 2 — ni} = d, and suppose that |A(5')| > 2. Then 3d G A{S). 

In Section [3] we prove a piece of the first part of this conjecture, that {d,td} for d > 1, t > 3 does not 
occur as the delta set of an embedding dimension three numerical semigroup. While this paper was being 
completed we discovered that these two conjectures have been proven in [TB] . This paper also gives another 
proof of one of our main results. Theorem |B1 but uses significantly different methods. 

2. A Family of Semigroups with Delta Sets of Size Two 

We begin this section by recalling the definition of a minimal presentation of a numerical semigroup 
S. Informally, a minimal presentation consists of a minimal set of ‘trades’ needed to go between any two 
factorizations of an element x G S. We describe this in more precise detail below using the notation of 
Chapter 5 of [33] and Section 1 of Chapter 7 of m- We then introduce an explicit family of semigroups 
and compute their minimal presentations. Finally, we use these minimal presentations to show that these 
semigroups have delta sets of size two. 

We closely follow the presentation of [3D]. Let S' = (rii,... ,7ie) be a numerical semigroup of embedding 
dimension e and recall the factorization homomorphism ip\ N® — >■ S given in the previous section. The kernel 
eongruence of g), ~ is defined by u ~ u if and only if ipiu) = This is a congruence, meaning that 

it is an equivalence relation compatible with addition. Given p C N® x N®, the congruence generated by p 
is the least congruence containing it. We say that p is a system of generators of ~ if p generates ~ as a 
congruence. A presentation of a numerical semigroup S is a system of generators of its kernel congruence. 
The presentation is minimal if it is a minimal system of generators for this congruence. See the discussion 
before and after Proposition 5.11 of [33] for precise definitions. This result, along with Propositions 8.4 and 
8.5 of [3T] give a concrete way to view these concepts. 

Theorem 3. Let 

S={p^- 2,2(p“ - 2) + l,2(p“ - 2) +p,... ,2(p“ - 2) +p“-i) 
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where p,x > 2 and {p,x) ^ (2,2). Then a minimal presentation of S has size x + 1 and is given hy the 
elements 

{{2p - 3, 2, 0, ..., 0), (0, ..., 0,p)), {{2x{p - 1) - 1, 0, ..., 0), (0,p - 2,p - 1, ... ,p - 1)) 
and for each i £ [1, a; — 1] 

Vi ■- ((0,..., 0,p, 0,..., 0), (2(p - 1), 0,..., 0,1,0 ..., 0)), 

where the entry p on the left is in the i*^ position, where we count starting at 0, and the entry 1 on the right is in 
position i + 1. 

For the remainder of this section S will denote the semigroup given in Theorem [31 

It is known that the minimal presentation of a numerical semigroup of embedding dimension e has size 
at least e — 1 and size at most where ni is the smallest nonzero element of S. The lower 

bound is Theorem 9.6 in m and the upper bound is Theorem 8.26 in the same reference. The semigroups 
for which the lower bound is an equality, for example those of embedding dimension two, are known as 
complete intersection numerical semigroups. This class of semigroups has received considerable attention in 
recent years EiIIlIIl], in part because of connections to commutative algebra and algebraic geometry. We 
note that the semigroups of Theorem [3] are not complete intersections, but they have minimal presentations 
of cardinality equal to the embedding dimension, exactly one greater than the lower bound. 

Let 5" be a numerical semigroup of embedding dimension e and A = (^i,..., Ae) be a factorization of an 
element n € S. Recall that is the set of factorizations of n. The support of A, denoted supp(A), is 

the set of i such that Ai ^ 0. Let B be another factorization of n. Then A and B are in the same TZ-class if 
there exists a chain of distinct factorizations xq, xi,... ,Xk G (p~^{n) such that xq = A, Xk = B and for each 
i £ [0, fc— 1], supp(a::i) nsupp(xi+i) ^ 0. This relation partitions the set The Betti elements are the 

elements n £ S such that has more than one 72.-class. Since S is finitely presented, this set is finite. 

We recall some notation from [3D]. For n £ S we define as follows: 

• If has a single 7^-class, then p„ = 0. 

• Otherwise, let TZi,... ,TZk be the different 72.-classes of Choose some Vi £ TZi for each 

i £ [1, k] and set p„ = {(^ 1 ,^ 2 ), iv 2 ,V 3 ),..., {vk-i,Vk)}. 

Then p = lj„g 5 Pn is a minimal presentation of S. It is known that all minimal presentations of S have the 
same cardinality, but they are only unique under an additional hypothesis. 

Theorem 4 (Corollary 6 in |20]1. A numerical semigroup S is uniquely presented if and only if every Betti 
element of S has exactly two factorizations. 

Theorem [3] follows from giving the set of Betti elements of S and the factorizations of each such element. 

Lemma 1. Let S he as in Theorem\^ The Betti elements of S are {2x{p—l) — l)(jA—2) andp{2(p^—2)+p^~^) 
for each i £ [l,a:]. 

Before proving this lemma we show that the generating set given in Theorem [^ is minimal. Suppose that 
this is not the case. Then there is a generator that is a nonnegative linear combination of smaller generators, 
which means that for some i £ [I,a;], 2{p^ — 2) can be written as a sum of other generators. Since 

p,x > 2 and at least one is greater than 2, we see that ^ 0 (mod p^ — 2), so this linear combination 
must contain a term 2(p“ — 2) + for some j < i. However, this implies that is a sum of the 

generators. Since pd“^(p®“^ — I) < — 2, this is impossible. Therefore, we have a minimal generating set. 

We now describe the complete set of factorizations of each of the elements given in Lemma [T| For each of 
these elements we exhibit two factorizations in different 7?.-classes and show that every other element has a 
single 72.-class. In fact, when p > 2 each of these elements has exactly two factorizations, which proves the 
following. 

Corollary 1. Let S be as in the statement of Theorem\^ Then S is uniquely presented if and only if p > 2. 

Lemma 2. For i £ [l,x — 1], the element n = p{2(jf — 2) has exactly two factorizations and they 

are in different TZ-classes. 

Proof. Suppose n = p{2{p^ — 2) + where i € [1, x — 1]. We check that 

(1) n = 2(p - 1) • (p“ - 2) + 1 • (2(p“ -2)+f)=p. {2{p^ - 2) +p*-i). 
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This gives two factorizations of n in different 7?,-classes. Suppose there is another factorization of n, B = 
(So, Bi,..., Bx). Then since 


= Bo{p^ - 2) + ^ S J 2{p^ - 2) + E ’ 






we see that 
( 2 ) 


BjP^~^ = p" (mod - 2). 
i=i 


Since i < x — I and <p^ ^ < p^ —2, if J2j^i > P 


I J2Bj I 2(p"-2)<n-2(p+l)(p"-2)=p*-2(p"-2)<0. 


Therefore, X]j=i Bj < p. 
If Bj = p, then 


- [j2B,]2ip^-2)=p\ 
U=i 


and (21) implies that BjP^ ^ = p*. Since 


(p-1) (1+p + p^ H-hp* ^)=p*-l, 


the only way to write 

X 

i=i 

with each aj > 0 and = p is to have ai = p and aj = 0 for j ^ i. This gives the second factorization 

of ((T|). 

If Bj < P then BjjP~^ < (p — l)p^“^ < p^ — 2 implies BjpP~^ = p®. The only way to 

write 

X 

p" = Y^ 

i=i 

with each aj > 0 and < P is to have aij-i = 1 and aj = 0 for j ^ i. This gives the first factorization 

of ((T|) and completes the proof of the lemma. □ 


Lemma 3. The element n = p(2(p® — 2) +p““^) has exactly two factorizations when p > 2 and has exactly 
three factorizations when p = 2. In either case, the factorizations of this element belong to exactly two 
TZ-classes. 


Proof. Let n = p{2{p^ — 2) + p“ ^). We check that 

(3) n = p • (2(p" - 2) + p"-i) = (2p - 3) • (p" - 2) + 2 • (2(p" - 2) + 1). 

If p = 2 we have one additional factorization, 

n = (2p - 1) • (p"^ - 2) + 1 • {2{p^ - 2) +p). 

Suppose that there is another factorization B = {Bq, ..., B^). As in the proof of the previous lemma, we 
see that J2j=i BjP’~^ = 2 (mod p^ — 2). Since 

n - (p + I)(2(p“ - 2) + I) = p^ - 2(p“ - 2) = 4 - p“ < 0, 
we see that Bj < p- 

If p = 2 there are exactly three ways to add up at most two elements from {I, 2, 2^,..., 2^~^} to get 
something equivalent to 2 modulo 2“ — 2. If p > 2 there are exactly two ways to add up at most p elements 
from {I,p,p^,... ,p““^} two get something equivalent to 2 modulo p“ — 2, since their sum must equal either 
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2 or . Choosing such a set determines the factorization B and we see that we have found all factorizations 
of n. □ 

In order to characterize the set of factorizations of the last Betti element of S we prove a lemma that 
allows us to better understand the factorization in each 7^-class with the largest number of copies of — 2, 
the smallest generator of S. 

Lemma 4. Suppose that A = {Aq, Ai,, A^) is a factorization of n £ S with Ai > p for some i £ [1, a:]- 
Then either A is in the same TZ-class as a factorization (Bq, ..., B^) with Bq > Ag, or n = p(2(p^ —2)+p®“^). 

Proof. Suppose that n 7 ^ p{‘2{p^ — 2) + and that A is a factorization of n with At > p. Since 

n p ■ {2{p^ — 2) + either Ai > p + 1 oi Aj ^ Q for some j 7 ^ i. 

li Ax > p then A is in the same 72.-class as the factorization (Aq + 2p — 3, Ai + 2, A 2 ,..., A^-i, A^ — p). 
li Ai > p for some i £ [1, a: — 1] then A is in the same 7?.-class as (Aq + 2p — 2, A'^, ..., A'^) where A' = 
Ai — p, = Ai+i + 1 , and Aj = Aj otherwise. □ 

The following result shows that if a factorization contains too many copies of the smallest generator then 
the set of all factorizations of this element consists of a single 72.-class. 

Lemma 5. Suppose that A = (Aqi ^ 1 , • ■ •, A^) is a factorization of n £ S with Aq > 2x{p — 1) — 1. Then 
p~^(n) consists of a single TZ-class, or n = {2x{p — 1) — l)(p^ — 2). 

Proof. As in the proof of the previous lemma, if n 7 ^ (2x(p — 1) — l)(p^ — 2) then either Ag > 2x{p — 1) — 1 
or there exists some i £ [l,a:] with Ai > 0. Then 

A' = {Ag - {2x{p - 1) - 1), Ai + p - 2, A 2 + p - 1,..., Aa; + p - 1) 

is another factorization in the same 7?.-class as A. Every factorization has support that intersects either 
supp(A) or supp(A'). For n 7 ^ {2x{p — 1) — l)(p“^ — 2), supp(A) fl supp(A') 7 ^ 0 and these factorizations are 
in the same 7^-class. Therefore, consists of a single 72.-class. □ 

Lemma 6 . The element n = {2x{p — 1) — l)(p^ — 2) has exactly two factorizations and they are in different 
TZ-classes. 

Proof. Suppose n = {2x{p — 1) — l)(p'^ — 2) and that A = (Aq, ..., A^) is a factorization of n. Since 

(p"- 2 )+ (^A,p*-i 

\i=i 

we see that YTi=i = 0 (mod p^ — 2). First suppose that for each i G [l,a;] that Ai < p. Then either 

Ai = 0 for all i £ [l,x] or Ai = p — 2 and A 2 ,..., A^, = p — 1. In the first case we get the factorization 
{2x{p — 1) — 1,0,..., 0) and in the second case we get (0,p — 2,p — I,... ,p — 1). 

Now suppose that there is some other factorization {Bg, Bi,..., B^) where Bi > p for some i £ [l,a:]. 
The proof of Lemma [3] shows that we can exchange p copies of the generator 2(p“ — 2) +p*“^ to get another 
factorization C = (Cq, ...,Cx) with Cg > Bg. If there is an i £ [l,a;] with Ci > p we can again trade p 
copies of a single generator to find another factorization with a larger number of copies of the first generator. 
Eventually this process terminates since we have a larger number of copies of the first generator each time. 
When it does, we get a factorization D = {Dg, Di,..., D^) that must have Dj = 0 for all j £ [l,x] as 
= 0 (mod p“ — 2), Dj < p for each j £ [1, a:], and Dg > 0. However since we traded p copies 
of a single generator 2(p“ — 2) +p*“^ to go from the previous factorization to D, we see that 

p-( 2 (p"^- 2 )+p*-i)=p* = 0 (modp“- 2 ), 

which is impossible. Therefore, the only two factorizations are those listed above. □ 

We have characterized the set of factorizations of a special set of a; + I elements of S and now show that 
the set of factorizations of any other element form a single 7?.-class. This proves that we have found the Betti 
elements of S, which completes the proof of Theorem [3l 



n — Ag(p^ — 2) + j y ' Ai 
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Proof of LemmaUi Suppose that n G S has at least two 72.-classes and that n is not equal to (2x{p — 1) — 
l)(p“ — 2 ) or p{2{p^ ~ 2 ) + for any i G [ 1 , a;]. 

Suppose that A = {Ao,Ai, ..., A^) and B = , B^) are factorizations of n in distinct 7^-classes. 

Then A and B have disjoint support. We replace A and B with the factorizations in their 7?.-classes with 
the largest values of Aq and Bq. Without loss of generality we can suppose that Bq = 0. By Lemma S] we 
can suppose that Ai, Bi < p for each i G [1, x]. By LemmajS] we can suppose that Aq < 2x{p — 1) — 1. 

Since A and B are factorizations of the same element and Bg = 0, we have 




(p^ 


2 ) + ^ Aip^ ^ — 

i=l 


This implies 

i=l i=l 

Every integer k G [0,p^ — 1] can be written uniquely as 


(P^ 


2) + ^i?,p*-\ 


(mod -2). 


k = ^aip' \ 
2=1 


where 0 < Oi < p. The only way for BiP^~^ to be at least — 2 is when {Bi ,..., B^) = {p — 2,p — 
1,... ,p — 1), or (p — 1,... ,p — 1). In the first case Bip^~^ is congruent to 0 modulo p^ — 2, and in the 
second case it is congruent to 1. In both of these special cases the factorization B is in the same 7?.-class 
as a factorization with a larger number of copies of the smallest generator, which is a contradiction. If 
Si=i ^ 0 ; 1 (mod p“ — 2 ) then the values of (i?i,..., B^) are completely determined and must be 

equal to {Ai ,..., Ax)., contradicting the assumption that these factorizations have disjoint support. □ 


Lemma [T] together with the complete set of factorizations of each of these elements proves Theorem [3] 
Now that we have a more detailed understanding of the factorizations of elements of S we can easily compute 
A{S). 

Theorem 5. Let S be as in the statement of Theorem\^ Then 

A{S) = {p- I,(p- I)a;}. 


We note that if p = a: = 2 then we get the non-minimal generating set for S {2,5,6}. Following the 
conventions of [3], the delta set of (2, 5) with respect to this generating set is {I, 2}, which is consistent with 
Theorem [5l 


Proof. By Proposition [3] the minimum element of A(S') is equal to the greatest common divisor of the 
differences between consecutive minimal generators. These differences are 

jp"^ - 1,P - l,p(p - 1), ■ • ■ - 1)1, 


a set with greatest common divisor equal to p — 1. Therefore, min A(S') = p — 1. The characterization of the 
factorizations of {2x{p — 1) — l)(p'^ — 2) given in Lemma [S] shows that x{p — 1) G A{S). 

Therefore, ii A = {Aq, ..., A^) and B = {Bq, ..., B^) are two factorizations of the same element of S, 
then 


\A-B\ 




fc • (p -1), 


i=0 

for some k > 0. Throughout the rest of the proof we suppose that A and B are two factorizations of the 
same element in S with ^ Si=o that there are no factorizations with length in between 

these two. We will show that if \A — B\ > p — 1 then \A — B\ = x{p — I), completing the proof. 

We argue by contradiction. Suppose that \A — B\ = k{p — I) with fc G [2,a; — 1]. If such a pair of 
factorizations exists, then by canceling common elements there exists such a pair where for each i either 
Ai = 0 or Bi = 0. We first show that we can make simplifying assumptions about the Ai and Bi by showing 
that if these assumptions are not satisfied then we can either find a factorization of length exactly p — 1 
longer than the length of B or exactly p — 1 shorter than the length of A. 
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If Bx > p, then {Bq + 2p — 3, Bi + 2, B 2 , ■ ■ ■, B^-i, B^ — p), is a factorization of the same element with 
length exactly p—1 longer than the length of B , which is a contradiction, li Bi > p for some i G [1 , x — 1] then 
(Bo + 2p — 2 ,B[,B 2 ,...,B^),wheieB' = Bi—p, = i?i+i + 1, and S' = Bj otherwise, is a factorization 
of the same element with length exactly p—1 longer than the length of B, which is a contradiction. 

We have 

X 

- Bo){p- - 2 ) + - B,) {2{p- - 2 ) +/- 1 ) = 0 . 

2 = 1 

This gives 

A, - B, + 2^(il. - B.) + ~ = 0, 

i=l ^ 

which implies 


(4) 


2k{p — 1 ) 


p^ -2 


— An — Bn 


Since Bi < p — 1 for i G [1, x] we have 

^ -(p-i)(i+p+...+p^-i) ^_^ 

p^ -2 ~ p^ -2 - 2 ’ 

which implies that this sum is at least —1, as it is an integer. So by 


2k{^p — 1 ) — 1 ^ Aq — Bq ^ ^ 0 - 


Since k >2 and p > 2 we see that Aq > 4p — 5 > 2p — 2, and conclude that i?o = 0 by cancellation. 

Since ^0 > 2p —2, if > 1 for any i G [2, x] then {Ao — 2{p— 1), A'^,..., A'^) where A'i_i = Ai_i +p, A' = 
A' — 1 , and A'j = Aj otherwise, gives another factorization of the same element with length exactly p — 1 
shorter than the length of A, which is a contradiction. If > 2 then {Aq — (2p—3),Ai—2,Aq,...,A^_i,A^ + 
p) is a factorization of the same element with length exactly p — 1 shorter than the length of A, which is a 
contradiction. Therefore we can suppose that < 1 and = 0 for all i G [2,x]. 

Note that since Bq = 0, 


J2(A^ - Bi) = Ao + (Ai - Bi) - ^ = fc(p - 1), 

2=0 2=2 


and 


2k{p — 1 ) 


p^ - 2 ° 


by (gl). 

Since p > 2, Ai < 1, and at least one i?i > 1, in order for the fraction to be an integer we must have 


= -(p"- 2 )t 

i=l 

for some positive integer t. Since each Bi < p and Ai < 1 we must have t = 1. Since at least one of Ai,Bi 
equals zero, we see that Ai = 0 and 


{Bo,Bi,...,B^) = (0,p-2,p-l,...,p-l). 

Since Ai = 0 for all i G [l,x] we have Aq = = 2x(p — 1) — 1. This gives \A — B\ = (p — l)x, which 

contradicts the assumption that \A — B\ < (p — l)x. □ 









3. Two-Element Delta Sets of Semigroups with Embedding Dimension Three 

In this section we characterize precisely which two-element sets occur as the delta set of some numerical 
semigroup of embedding dimension three. By Proposition [TJ such a set must be of the form {d,td} for some 
positive integers d> 1 and t >2. We show that {d, td} occurs as a delta set if and only if t = 2. 

Theorem 6 . Suppose that S = ( 711 , 712 , 113 ). Let d = gcdjna — 712,712 — ni). Then |A(5')| = 2 implies that 
A{S) = {d,2d}. 

The main tool in this argument is a careful consideration of the minimal presentations of embedding di¬ 
mension three numerical semigroups. We follow the presentation in Section 4 of |13] . A numerical semigroup 
S must have |N\ 51 < 00 . The largest element of N \ 5 is called the Frohenius number, and is denoted F{S). 
A semigroup S is symmetric if for each i € [1, E'(5)] exactly one of {i, F{S) — i\ is in S. There are two cases 
to consider based on whether 5 is a symmetric or not. 


Proof. Let S = (ni, 772 , nf) with 711 < 772 < 773 be a numerical semigroup of embedding dimension three that 
is not symmetric. We recall some facts from [13] that are also covered in detail in Chapter 9 of [21]. For 
7 S [1,3] there exist positive integers such that 

CiTli — ^ij^j T 

where Ci = min{fc € N \ {0} j kui € {uj, Uk)}- There is a unique minimal presentation of S given by 
a = {((ci,0,0), (0,ri2,ri3)), ((0,C2,0), (rai, 0, 7 - 23 )), ((0,0,C3), (rgi, r 32 , 0))}. 

We note that 

(ci, —7’i2, —ri 3 ) -|- (—r 2 i, C2, — 7 - 23 ) -I- (—7 ' 3 i, —7 - 32 , C 3 ) = (0, 0,0). 

The three elements 01771 , 02772,03773 are distinct and each has exactly two factorizations. Let (5i = oi — 
(7-12 + 7-13), ^3 = (r3i -I- 032 ) - 03, and S2 = [02 - ( 7 ’ 2 i -l- r23)|. Since 771 < 772 < 773 we see that di ,(53 > 0, 
and that 61,63 G A{S), and 62 € A(5) if it is nonzero. Moreover, Corollary 3.1 of [13] implies that 
maxA(5) = max{di,( 53 } and that each element of A(5) can be written as 

Aidi -|- X363 


for some Ai, A 3 G Z. If |A(5)| > 1 then (5i ^ ^ 3 . We also have that 62 = |di—Jsj. Suppose that A(5) = {d, td} 
with t > 2. Then {di, ^ 3 } = {d, td} and 62 = {t — l)d, which is a contradiction. 

We now consider the case where 5 is a symmetric numerical semigroup of embedding dimension three, 
closely following the presentation of Section 4.3 of [T5] . Theorem 10.6 in pi] implies that S = {ami, am 2 ,bmi + 
cm 2 ) for some nonnegative integers mi, m 2 , a, b, c satisfying a, b + c > 2 and gcd{777i, 7772} = 1 = gcd{a, bmi + 
cm 2 }. Without loss of generality suppose m 2 > mi. Theorem 17 in [20] implies that a minimal presentation 
of S is 


cr = {((7772,0,0), (0,7771,0)), ((0,0,a), (&, c,0))}. 


This presentation is not necessarily unique. 

We see that the element amim 2 G S has exactly two factorizations, so m 2 — mi G A(5). Let r = 


and s = 


. In Section 4.3 of m the authors show that the set of lengths of a{bmi + cm 2 ) is given by 


(a, b + c — 5(7772 — mi), b + c — {s — l){m2 — mi),... 

... ,b + c + {r — 1)(7772 — rni), 6 -I- c -I- r{m2 — mi)}, 


and that | A(5)| = 1 if and only if a = 6 -I- c -I- k{m2 — mi) for some integer k G [—s — 1, r -I- 1]. Assume that 
this is not the case. 

Suppose that A(5) = {d, td} with t > 2 . By assumption, a is not equal to b c + k{m2 — mi) for any 
k G [—5 — l,r + 1]. If 

b + c— 5(7772 — 777 i) < a < b + c + r{m2 — mi), 
then there exists fc G [—s, r — 1] such that 

b + c + k{m2 — mi) <a<b + c+{k + 1)(7772 — 7771). 
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Taking differences shows that 

{6 + c + (fc + l)(m 2 — mi) — a, a — (6 + c + k{m 2 — mi))} C A {a{bmi + cm 2 )) ■ 

These elements are both smaller than m 2 — mi, so if A(5') = {d,td} then m 2 — mi = td. However, if both 
of these elements are equal to d then t = 2, which is a contradiction. Therefore, |A(S')| > 3, which is a 
contradiction. 

We now consider two final cases. First suppose that a < b + c — s{m 2 — mi) and recall that a 7 ^ 
6 + c — (s + l)(m 2 — mi). Let di = m 2 — mi and d 2 = b + c — s(m 2 — mi) — a, and note that di,d 2 € A(S') 
and di 7 ^ ^ 2 - Now consider the set of lengths of the element a( 6 mi + cm 2 ) + amim 2 . This element has 
factorizations (m 2 , 0 ,a) and (6 — sm 2 ,c + sm\ + mi,0), and no factorizations of lengths in between. We 
conclude that 

\b + c — s(m 2 — mi) — a — {m 2 — mi)| = \d 2 — di\ G A{a{bmi + cm 2 ) + amim 2 ). 

Since {^ 1 ,^ 2 } = {d,td} we conclude that {t — l)d G A{S), which is a contradiction. 

The other case to consider is when a > b + c + r{m 2 — mi). A version of exactly the same argument with 
—s replaced by r again shows that {t — l)d G A{S). This completes the proof. □ 

We now show that for each d > 1, there is a numerical semigroup S = (ni,n 2 ,n 3 ) with A(5') = {d^2d}. 
In fact, there is a symmetric semigroup of this type. 

Proposition 6 . Let d > 1 be a positive integer and p be an odd prime that does not divide d. Let S = 
+ 2d,p'^ — {p — 2)d). Then A{S) = {d, 2d}. 

Proof. We verify that 5 is a symmetric numerical semigroup. It is of the form {ami, am 2 , bmi + cm 2 ) with 
a = mi = p, m 2 = p + 2.d, b = p — d — 1, and c = 1. Clearly gcd{p,p + 2d} = 1 since gcd{p, 2d} = I. Also, 
gcd{p,p^ — {p — 2)d} = 1 since gcdjp, {p — 2)d} = 1. 

We compute 

minA(5') = gcdA{S)=gcd{p'^ + 2d — p'^,p'^ — {p'^ — {p — 2)d)} 

= gcd{ 2 d, {p - 2 )d} = d, 

since p is an odd prime. By Theorem 17 of [20) . this semigroup has a unique minimal presentation since 
0 < 6 < m 2 and 0 < c < mi. The Betti elements are mim 2 and bmi + cm 2 , which give delta set elements 
m 2 — mi and a — {b + c). We see that 

max A(S') = max{m 2 — mi, a — {b + c)} = max{2(i, d}, 
completing the proof. □ 


4. Further Questions 

In this section we first suggest many other classes of semigroups with interesting delta sets that we can 
describe explicitly. We then give two related realization problems for numerical semigroups. Extensive 
computation suggests many other statements analogous to Theorem [51 


Conjecture 2. Let m > 1 be a positive integer and k > 0 be nonnegative integer. Let 
S={3- 2’"+'= - 2™, 2(3 • 2™+'= - 2"") + 1,..., 2(3 • 2’"+'= - 2™) + 2"*). 

Then S is a complete-intersection numerical semigroup with minimal presentation given by 

((3-2'=+i-l,0,...,0),(0,...,0,3-2^--l)) 

and for eaeh i G [ 1 , m] 

V, := (( 0 ,..., 0 , 2 , 0 ,..., 0 ),( 2 , 0 ,..., 0 , 1 , 0 ,..., 0 )) 

where the first 2 is in the * + 1 position, where we count starting at 0, and the 1 is in the z + 2 position. We 
also have that 

3- 2 ^ 


A{S) = 


if m = 1 , 

{1,..., 3 • 2'=} \ ({3 ■ 2^= + 1 - 3 k\k G Nj \ 1) ifm = 2 , 

{ l ,..., 3 - 2 ^}\{{ 3 - 2 '^ + n - 7 k \ kGN , n = 1,2,5}\1) if m > 3 . 
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Using the same argument as in the proof of Lemma [TJ we see the given generating set of S is always 
minimal as 2® — 2-^ < 3 • 2"®+^ — 2"® for the given parameters. 

It would be very interesting to compare this class of complete intersection numerical semigroups to those 
given in min]. Slight variations of the semigroups given above seem to give interesting delta sets. 

Conjecture 3. For x>2 if S = (2"^, 2 •2"^ + !,..., 2-2"^+ 2"^-!), then 

A(5) = {1,2,3}. 

Forx>3ifS= {2^-^ - 1, 2(2“-i - 1) + 1,... , 2(2^-^ - 1 ) + 2^-“^), then 

A(5) = {l,2,x}. 

For x>2,ifS= {2^+^ - 3, 2(2"^+i - 3) + 1,..., 2(2“+^ - 3) + 2^), then 

A{S) = {l,x,x + 1}. 

For c > 4 and x > 2, if 

S = (2“+®=-3 - c, 2(2“+®=-^ - c) + 1,..., 2(2®'^+®=-^ - c) + 2®'^+®=-^), 

then 

MS) = {l,x + io,x + ii,...,x + i[(c-i)/ 2 j}, 


(ij-i + I 

if j = 1 (mod 2 ) 

where iq = 0, and ij = < ij_i + 2 

if j = 2 (mod 4) 

iu-i + 3 

if j = 0 (mod 4) 


Using the same argument as in Lemma [U we see S is minimal in each of these cases. Note that these 
semigroups are given by a construction very similar to the one from Theorem [5] All of these semigroups are 
of the general form 

S={ 2 ^ - c, 2 ( 2 ®®® - c) + 1 , 2 ( 2 "® - c) + 2 ®®®+^), 

where c > 1 and h > 0. Further generalizations give several other explicit classes of delta sets. 

Conjecture 4. For any fixed c,h>0 and for each n > 2 let 

S„ = (2"® - c, n(2"® - c) + 1, 2"® - c, n(2"® - c) + 2,..., n(2"® - c) + 2"®+'®). 

Suppose A{S 2 ) = {i,CQ,Ci,... ,Ck}- Then A(Sn) is 

{!,.. .,n - l}|J{(n- l)(co - 1 ) + 1 , (n - l)(ci - 1 ) + 1 ,..., (n - l)(cfe - 1 ) + 1 }. 

The last equation of Conjecture\^ can be generalized as follows. For c > 4, x >2, and n >2, if 
S = (2"®+®®-3 - c, 71(2®'®+®®-^ - c) + 1,..., 71(2®'®+®=-^ - c) + 2®'®+®=-^), 

then 

MS) = { 1 ,..., n - 1 , (n - l)(x + 7 o - 1 ) + 1 , • ■ •, (?T- - l)(a:: + *L(c-i)/ 2 j “ 1 ) + 1 } 

with the integers ij defined as above. 

As above, for the parameters given here the generating set of S is minimal. 

It seems likely that these conjectures can be generalized further. For example, the formula above gives 
A({2"®+i - 4, 2(2"®+! - 4) + 1,..., 2(2"®+^ - 4) + 2^^) = {1, ^ + 1}, 

for a:: > 2. Computation suggests that for x > 7, removing the last element gives 

A((2®®®-2 - 4, 2 ( 2 ®®®-^ - 4) + 1,..., 2 ( 2 ®®®-^ - 4) + 2®'®-^)) = {1, 2,4, 5, x, x + 1}. 

We would like to understand whether every finite subset containing 1 occurs as a delta set. The only 
finite set containing 1 with maximum element at most 5 that we have not yet found is (1, 3,4, 5}. We have 
also performed extensive computations in an attempt to find a numerical semigroup S with A{S) = {1,3, 6 } 
but have not yet been successful. 

We end this paper by describing two related realization problems. We have focused so far on computing 
delta sets of numerical semigroups, a measure of the complexity of the structures of all of the sets of lengths 
of the infinite set of elements of the semigroup. It is also interesting to ask finer questions about sets of 
lengths of individual elements of a semigroup. 
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Question 2. (1) Which finite sets occur as A{x) for some element x in some numerical semigroup S? 

(2) Which finite sets occur as C(x) for some element x in some numerical semigroup S? 

There are sets that have a positive answer to this first question that do not occur as A (S') for any 
semigroup S. For example, in the semigroup S = (4, 9,11) the element 36 has set of lengths equal to {4,6, 9} 
and therefore has delta set equal to {2, 3}. Since it is not true that the minimum element of A(a:) must be 
equal to the greatest common divisor of A(a;) there are no obvious restrictions on sets that have a positive 
answer to this first question. It is also not clear that every set that occurs as A(S') for some semigroup S 
will also occur as A(a;) for some individual element. 

The second question was suggested by Alfred Geroldinger. It is clear that an element of a semigroup S 
has a factorization of length 1 if and only if it is a minimal generator, and in that case there is a unique 
factorization of this element. However, there are no obvious restrictions on sets not containing 1 to have a 
positive answer to this second question. Sets of lengths within a given semigroup are known to satisfy certain 
structural conditions. Similar realizations questions for sets of lengths have been considered by Schmid in 
other settings [55] • It is likely that Geroldinger’s structure theorem for sets of lengths, [531 HI]; '"^iU be a 
useful starting place for studying these questions. 
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